arXiv:l502.07586v2 [cs.IT] 27 Jan 2016 


Joint Hybrid Backhaul and Access Links Design in 
Cloud-Radio Access Networks 


Oussama Dhifallah'. Hayssam DahroujL Tareq Y.Al-Naffouri' and Mohamed-Slim Alouinjt 
' Computer, Electrical and Mathematical Sciences and Engineering Division 
King Abdullah University of Science and Technology (KAUST) 

Email: {oussama.dhifallah, tareq.alnaffouri, slim.alouini}@kaust.edu.sa 
I Department of Electrical and Computer Engineering, Effat University 
Email: hayssam.dahrouj@gmail.com 


Abstract —The cloud-radio access network (CRAN) is expected 
to be the core network architecture for next generation mobile 
radio systems. In this paper, we consider the downlink of a 
CRAN formed of one central processor (the cloud) and several 
base-station (BS), where each BS is connected to the cloud via 
either a wireless or capacity-limited wireline backhaul link. The 
paper addresses the joint design of the hybrid backhaul links 
(i.e., designing the wireline and wireless backhaul connections 
from the cloud to the BSs) and the access links (i.e., determining 
the sparse beamforming solution from the BSs to the users). The 
paper formulates the hybrid backhaul and access link design 
problem by minimizing the total network power consumption. 
The paper solves the problem using a two-stage heuristic algo¬ 
rithm. At one stage, the sparse beamforming solution is found 
using a weighted mixed fi/^2 norm minimization approach; 
the correlation matrix of the quantization noise of the wireline 
backhaul links is computed using the classical rate-distortion 
theory. At the second stage, the transmit powers of the wireless 
backhaul links are found by solving a power minimization 
problem subject to quality-of-service constraints, based on the 
principle of conservation of rate by utilizing the rates found in 
the first stage. Simulation results suggest that the performance of 
the proposed algorithm approaches the global optimum solution, 
especially at high signal-to-interference-plus-noise ratio (SINR). 

I. Introduction 

Cloud-radio access network (CRAN) technology is ex¬ 
pected to support the tremendous requirements in mobile data 
traffic for next generation mobile radio systems (5G) m. In 
CRANs, base-stations (BSs) from different tiers are connected 
to the central processor (CP) via high capacity backhaul links. 
The CP then handles all processing of the baseband signals. 
Such centralized processing provides a powerful tool to jointly 
manage the interference, increase network capacity and im¬ 
prove energy efficiency. Such performance improvement is 
especially dependent on the joint provisioning of resources 
between the backhaul links and the heterogeneous radio access 
network, which especially depends on the type of backhaul 
connection available between the cloud and each BS. While the 
optical fiber backhaul is suitable for medium-to-large cells ED, 
it remains an expensive backhaul solution especially in dense 
networks with hundreds of available base-stations. Optical 
fiber may also be unavailable at the required geographical 
location. Wireless backhauls, on the other hand, provide a 
cheap and scalable solution for small cell deployment 0; 
however, its performance is inferior to the fiber solution and 
depends on the characteristics of the wireless medium. As next 
generation networks are expected to be diverse in cell sizes 
and radio access technologies, hybrid connections between the 


central cloud and the base-stations are also needed, i.e., co¬ 
existence of both wire and wireless backhaul links 0. 

We consider a downlink CRAN, where each BS is con¬ 
nected to the cloud with either an optical fiber (wireline) 
or a wireless backhaul link. Each BS communicates with a 
set of users via wireless access links. We assume that the 
wireless backhauk links and the wireless access links are out- 
of-band, i.e., no interlink interference between the wireless 
backhauks and wireless access links. The network performance 
becomes a function of the nominal capacity of the wireline 
connection, the nature of the wireless backhaul connection, 
and the access link between the BSs and the served users. 
As the cloud performs a joint precoding of user signals to 
be transmitted over the finite-capacity wireline backhaul links, 
the performance becomes related to the compression scheme 
needed to forward the precoded signals to the corresponding 
BSs. Such compression induces quantization noise at each 
wireline link, and so determining the correlation matrix of the 
quantization noise becomes crucial. The performance of the 
wireless backhaul link, on the other hand, is a function of the 
wireless interference medium and of the optimized transmit 
power of the cloud’s wireless terminal. Further, the radio¬ 
access link (BSs to users) depends on which BSs serve each 
user as well as the corresponding beamforming solution of 
each user’s active set of serving BSs (also known as the group 
sparsity beamforming solution). 

This paper addresses the above joint provisioning of re¬ 
sources between the wireline/wireless backhauls and the access 
links. The paper is in part related to the group-sparsity beam¬ 
forming problem studied in |2), which proposes an iterative al¬ 
gorithm based on a weighted mixed l\ /12 norm minimization, 
an approach adopted from the compressed sensing literature. 
However, reference 0 assumes that the transport backhaul 
links have high-capacity, and so quantization noise from 
compression is simply neglected. This paper is further related 
to the joint precoding and compression problems studied in 
0, where a Majorization Minimization (MM) based-algorithm 
is proposed to solve the weighted sum-rate maximization 
problem. The approach considered in 0, however, does not 
optimize the sparse beamforming solution of the access link 
problem. 

Unlike previous works which consider either wireline or 
(exclusive) wireless backhaul links, this paper considers a 
hybrid wireless/wireline backhaul system. It focuses on the 
problem of minimizing the total network power consumption 
to determine the correlation matrix of the quantization noise of 
the wireline backhaul links, the transmit power of the wireless 
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Figure 1. An example of CRAN, in which, the BSs are connected to a cloud 
through wireline and wireless backhaul links. 


backhaul links, and the sparse beamforming of each user across 
the network. The main contribution of this paper is a two-stage 
heuristic iterative algorithm. At the first stage, the network 
power consumption minimization problem is formulated as 
a joint BS selection and beamforming optimization problem 
that can be solved using a weighted mixed £ 1/^2 norm. The 
quantization noise levels are then computed using the classical 
rate-distortion relationship. At the second stage, the transmit 
powers of the wireless backhaul links are found by fixing 
the solutions found in the first stage, and then reformulating 
the problem as a power minimization problem subject to rate 
constraints based on the principle of conservation of rate 
between the inflow (cloud to BS) and outflow (BS to users). 
Simulation results show the performance improvement of the 
proposed algorithm as compared to methods from the classical 
literature. 

II. System Model and Problem Formulation 

Consider a downlink CRAN with a set of BSs connected 
to the cloud via B wl wireline capacity-limited backhaul links, 
and B wl1 wireless backhaul links. Let G) be the capacity limit 
of each wireline backhaul link l. Let Pi be the transmit power 
of the I th wireless backhaul link. The network comprises K 
single-antenna Mobile Users (MUs). For simplicity of analysis, 
the paper assumes that both BSs and MUs are each equipped 
with single antenna. Figure Q] illustrates a typical example of 
the considered model with 5 Base Stations, 3 wireline capacity- 
limited backhaul links, 2 wireless backhaul links and 5 MUs. 

Let B = {1, - - - ,B} be the set of base-stations, B wl = 
{1, - - - ,B wl } the set of BSs connected to the cloud using 
wireline links, and B wl1 = {B wl + 1, • • • , B} be the set of 
BSs connected to the cloud using wireless links. Further, let 
A C B denote the set of active BSs, A wl C B denote the set 
of active BSs connected to the cloud using wireline links, and 
A wl1 c B denote the set of active BSs connected to the cloud 
using wireless links. We assume that the wireless backhauk 
links and the wireless access links are out-of-band, and so 
there is no interference between the wireless backhauks and 
wireless access links. The received signal ^ g C at the k th 
user can be written as 

Uk = E h lk u ’lkSk + EE hikWliSi + E h *k e l + z k, 

IgA i^tk IgA igA w1 

( 1 ) 

where Sk denotes the data symbol for the k th user and wik G 
C is the beamforming scalar at the I th BS for the k th user. 


hik G C denotes the channel scalar from the I th BS to the k th 
user, e = [ei, e 2 , ■ ■ • , e^mi] is the quantization noise assumed 
to be non-uniform white Gaussian process and independent 
of xi with diagonal covariance matrix Q G C B ” xS ” with 
diagonal entries qf and z = [zi,--- ,zk\ ~ CA/’(0,cr 2 I) is 
the additive Gaussian noise. Without loss of generality, we 
assume that E(\sk\ 2 ) = 1 and the Sfc’s are independent from 
each other. The signal-to-interference-plus-noise Ratio (SINR) 
of user k can then be expressed as 


SINR k = 
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( 2 ) 


Let Wfc = [ wik] T G and hfc = [hik] G be the 

respective beamforming and channel vectors of user k due to 
the set of active BSs. Further, let hfc = [hik] G I be the 
channel vector of user k due to the set of active BSs that are 
connected to the cloud using wireline connections. Let Q be 
the correlation matrix of the quantization noise of the active 
wireline connections, i.e., Q = diag(|g;| 2 ) G Rl -4 ” l x l- 4 ” I 

indexed by l G A wl . Therefore, we get h^Wfc = E hl k wik 

IgA 

and hj^Qhfc = E /j*, q f | 2 . The SINR expression (0 can 

igA w1 

then be rewritten as 


SINR k = 


|h^w k | 2 


(3) 


E l h k w i | 2 + l h k Qhkl + er 2 

i#k 

Using the rate distortion theory and assuming an independent 
quantization at each BS, the quantization noise level qf, the 
transmit power Pi of the I th BS connected to the cloud 
using wireline backhaul link, and the backhaul capacity Ci 
are related as follows 

/ A , 
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k =1 


(5) 


Furthermore, the transmission setup from the cloud to the BSs 
connected through the wireless links behaves as a wireless 
broadcast channel. The received power at the I th BS wirelessly 
connected to the cloud can be written as Pi = \hi\ 2 Pi + 
E N 2 Pjyi ~\~ , where hi G C is the channel scalar from the 

m=£l 

cloud to the BSs connected to the cloud using wireless links, 
and where n l is the variance of the additive Gaussian noise 
of the wireless backhaul. The power constraint at the I th BS, 
connected to the cloud using wireless links, can be written as 

K 

J2 \™ik\ 2 <Pi, V l G A wl1 . (6) 

fc =1 


This paper considers the problem of minimizing the total 
network consumption which consists of the transmit power 
consumption of the active BSs and the relative backhaul link 


















power consumption: 


p(A, w) = Y (t-(E \wik\ 2 + qf\ + Pi° 
l£A™ 1 l ^ \fc=i / 

+ E (t-E l w ifcl 2 + p °}> 

ie^t“ !I l M fc=i J 

where £; is the drain efficiency of the radio frequency (RF) 
power amplifier and Pf denotes the relative backhaul link 
power consumption (2), he. 
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( 8 ) 


where and P^'\ denote the power consumed by the I th BS 
in the active mode and sleep mode, respectively, and where 
ponu anc j ponv denote j-jjg p 0wer consumed by the I th optical 
network units (ONU) in the active mode and sleep mode, 
respectively. 


The paper then focuses on solving the following optimiza¬ 
tion problem 

min _ p(4, w) 

w.A.Q.Pi 
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(9) 

where the optimization is over the beamformers w, the active 
set of BSs 4, the transmit power of the wireless backhauls Pi, 
and the correlation of the quantization matrix Q, and where 
6 = (4,4,-•• ,6k) represents the target SINRs. The above 
optimization problem is of high complexity, as it involves 
mixed discrete and continuous optimization problem. This 
paper presents a heuristic solution to solve this problem using 
techniques from compressed sensing and optimization theory. 


III. Joint Design of Hybrid Backhaul and Access 

Link 

In this section, a two-stage heuristic algorithm is proposed 
to address the complex optimization problem (0. Specifically, 
start with fixing the transmit power of the wireless backhaul 
links and solve a weighted mixed 4/4 norm minimization 
problem to induce group sparsity and determine the active 
set of BS’s and the corresponding beamforming vectors. 
The quantization noise levels can then be computed using 
the classical rate-distortion relationship. Finally, the powers 
of the wireless links are determined using the principle of 
conservation of data rate. This approach transforms the power 
optimization problem to a classical power minimization prob¬ 
lem subject to quality-of-service constraints. 


A. Group Sparsity Formulation 


By fixing the power of the wireless backhaul links, we 
express the group sparsity problem by first relating the quan¬ 
tization noise to the beamforming vectors. This is achieved by 
using (0} and heuristically replacing the inequality by equality, 
i.e. 

E Nfc | 2 

2 fc=1 

9l ~ 2 G ‘ — 1 ' 


( 10 ) 


Note that turning the first inequality in (QJ into an equality 
in (fTTTb may not be the optimal solution to problem 0. This 
approach is solely used as a heuristic to make the complicated 
problem 0 more tractable. Typically, the inequality 0 should 
be scaled by its corresponding Lagrangian dual variable, which 
only adds more complication to the problem. However, as 
the simulation section in this paper suggests, such heuristic 
approach already shows a good performance improvement as 
compared to classical strategies in the literature. 

Based on (ITOt . we can easily show that the network power 
consumption minimization problem can be reformulated as 
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where the optimization is over w and 4, and where H; = 
96 . i 1 _ 1 diag(|4fc| 2 ,0, ■ ■ • ,0) G indexed by l G A wl 

such that w^H fc Wfc' = E 2 c l-i \ h ‘k w ik' \ 2 , 
i&A wl 


and 
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f 2 ° i - 1 P, 

[P„ 

if l G A wl 
if l G A wl1 ’ 

(12) 

1 

' 2°i 

if l G A wl 
if l G A wl1 ' 


H 

«l(2 C- '-l)’ 

(13) 

can show that the optimization problem ifTTb 

can 


be recast as a second-order cone programming (SOCP), 
which can be solved efficiently, e.g., using the interior point 
method (7). However, obtaining the globally optimal solution 
to the above minimization problem may be difficult from a 
computational point of view. In order to reduce the com¬ 
plexity, we use a similar approach to El and exploit the 
group sparsity structure of the beamforming vector w = 
[ton,-" ,w B k] T where the I th group 

w; = [wn,--- ,wik] t is set to zero when the I th BS is 
switched off. Thus, the network power minimization problem 
0 can be reformulated as 

B K B 

min p( w) = EE /3i\un k \ 2 + £ rtnn w)ns 17 so) 

1=1 k =1 1=1 

s.t. 

(14) 

where the optimization is over the beamformers w, T(w) = 
(z|w;(i) ^ 0} represents the support of the beamforming 












vector w, I represents the indicator function, and Qi = 
{K(l — 1) -t- 1, ■ ■ - ,Kl} denotes the I th partition of V = 
{1, ■ ■ ■ , KB}. It is easily seen that applying a phase rotation 
to the beamforming vectors W(. does not modify the objective 
function and constraints of (0. Thus, the constraints in ( 1 1 4[ i 
can be written as (SOC) constraints, i.e. 


C. Iterative Algorithm 

The proposed solution to solve problem 0 eventually 
requires to iterate between the first and the second stage. 
The proposed iterative group sparsity beamforming and power 
optimization algorithm (I-GSBPO) is summarized in Table 0. 
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(16) 


where 1Z(.) denotes the real part of the complex number. 


Since the sparse reformation of the optimization problem 
is still computationally hard, we will follow the same approach 
proposed in E where a tightest convex lower bound for 
the objective function in <fl4l> is first provided. Then, the 
Majorization-Minimization (MM) mi algorithm is used in 
order to further induce the group sparsity. Finally, the iterative 
Group Sparsity Beamforming (GSBF) algorithm is used to 
solve the network power minimization problem ( fill . 


Once the sparse beamforming vectors and the active BS are 
determined, the entries of correlation matrix of the quantization 
noise are found using relationship (flOl) . 


B. Wireless Backhaul Power Optimization 


Fixing the sparse beamforming and quantization matrix in 
the first stage, the transmit powers of the wireless backhaul 
links Pi , l G A"’ 11 , are found based on the principle of con¬ 
servation of rate between the inflow (cloud to BS) and outflow 
(BS to users). Accordingly, a service rate requirement (and 
equivalently an SINR requirement) is generated at each BS 
connected to the cloud through a wireless link. The transmit 
power optimization problem then boils down to a classical 
power minimization subject to quality-of-service constraints 


min p(A wll )= V Pi 

{Pi} ^ 




s.t. SINRi = 
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where the optimization is over the power Pi, and where the 
SINR thresholds Oh, l G A"' 11 ) are found using the principle 
of conservation of data rate. The achievable rate for the I th 
BS is first found using the parameters found in the first stage 
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the SINR thresholds ( 71 , l G A wl1 ) are then computed as 
follows 

7l = 2 r ‘ - 1,V l G A wU . (19) 


The power minimization problem ( fTTI i is a classical power 
optimization problem that can be recast as a linear program 
(LP), and can be solved efficiently using the interior point 
method J7). 


Algorithm 1 The iterative group sparsity beamforming and 
power optimization algorithm (I-GSBPO) 

Initialization : Initialize the transmit power {Pi, • • • , Pb}- 

Repeat : 

1 : Solve the network power consumption minimization prob¬ 
lem CD using the the group sparse beamforming algo¬ 
rithm. If it is infeasible, go to End; 

2 : Compute the quantization noise levels using ( ITOt ; 

3 : Solve the linear programming formulation of the power 
minimization problem CD based on the principle of 
conservation of data rate. If it is infeasible, go to End; 

Until : The difference between the optimal network power 
consumption 0 obtained in two consecutive iterations is 
very small. 

4 : Compute the optimal quantization noise levels, transmit 
power consumption of the wireless links and the beam¬ 
forming vectors. 

End 


IV. Simulation results 

In this section, we provide some simulation results to show 
the performance of the proposed I-GSBPO algorithm. To this 
end, we consider the following channel model 

f hik = Diugik ^q) 

\hik = Dikgik 

where Dik and Dik denote the large-scale fading coefficients 
and gik ~ CJ\f(0, 1), and gi k ~ CAf(0, 1) represent the small- 
scale fading coefficients. 

Several methods in the literature can be used to solve the 
first step of the proposed heuristic algorithm. The Coordinated 
Beamforming (CB) algorithm 0 which only minimizes the 
total transmit power consumption and also assumes that all 
the BSs are active, the Sparsity Pattern (SP) algorithm do) 
which adopts the unweighted mixed £i/£ 2 norm to induce 
group sparsity and the Greedy Selection (GS) algorithm E are 
used to measure the performance of the proposed algorithm. 

Consider a network consisting of B = 12 single-antenna 
BSs and K = 4 single-antenna MUs. Furthermore, we assume 
that Dik = 0.051 when l G Si, Dik = 0.041 when l G S 2 
and Dik = 0.032 when l G S 3 where |Si| = IS 2 1 = IS 3 1 = 
4, Si U S 2 U S 3 =3 and Sj is uniformly drawn from 3. 
Furthermore, the I-GSBPO algorithm is initialized using the 
following transmit powers Pi = IFF, V l G 3 wl and Pi = IFF, 

V l G 3 wl1 . We set D, k = 0.042, Q = 140, & = 0.25, VIgB 
and P; c = (4.2 + l)W, V l G 3 wl and P, c = (l - 5.9)FF, 

V l G 3 wU . Besides, we suppose that 5 = 0.05, cr = 0.01 and 
, _ 0.001 

fc L • 

To show the performance of the proposed algorithm as 
a function of multiple realizations of the channels, figure [ 2 ] 
illustrates the average network power consumption versus dif¬ 
ferent SINR targets. Each point is averaged over 70 randomly 
and independently generated network realizations, it can be 














Figure 2. Average Network Power Consumption versus target SINR. 

noticed that the proposed algorithm outperforms the SP and 
CB algorithms. Furthermore, the proposed I-GSBPO algorithm 
approaches global optimum solution especially at high SINR. 



compared to methods from classical literature, and that the 

proposed algorithm approaches the global optimum solution 
especially at high SINR. 
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Figure 3. Total transmit power versus target SINR. 


Finally, figure [3 shows the total transmit power consump¬ 
tion p(A) = Pi versus different SINR targets. This figure 

i&A 

proves that both the GS algorithm and the I-GSBPO algorithm 
provides better performance than the SP and CB algorithms in 
minimizing the total transmit power consumption. 

V. Conclusion 

Optimization in hybrid backhaul networks is expected to 
be an active area of research for next generation wireless 
systems. This paper considers a futuristic downlink cloud- 
radio access, where each BS is connected to the cloud with 
either a optical fiber (wireline) or a wireless backhaul link. 
The network performance becomes a function on the nominal 
capacity of the wireline connection, the nature of the wireless 
backhauk connection, and the access link between the BSs and 
the served users. The paper proposes a heuristic solution to the 
joint design of the hybrid backhaul links (i.e., designing the 
wireline and wireless backhaul connections from cloud to BSs) 
and the access links (i.e., determining the sparse beamforming 
solution from the BSs to the users). Simulation results show 
the performance improvement of the proposed algorithm as 





















